Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
151	PDF Document Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2012-06-06 03:08:31 Network theory Routing algorithms Edsger W. Dijkstra Graph theory Shortest path problem Distance oracle Routing Flow network Contraction hierarchies K shortest path routing
152	The Community-search Problem and How to Plan a Successful Cocktail Party ∗ Mauro Sozio Add to Reading List Source URL: research.yahoo.com Language: English - Date: 2013-04-05 04:39:54 NP-complete problems Graph operations Graph coloring Dense subgraph Graph partition Community structure Tree Shortest path problem Graph Graph theory Theoretical computer science Mathematics
153	Optimal Capacity Sharing of Networks with Multiple Overlays Zheng Ma∗ , Jiang Chen∗ , Yang Richard Yang∗ and Arvind Krishnamurthy† ∗ Department of Computer Science Add to Reading List Source URL: www-net.cs.yale.edu Language: English - Date: 2006-06-12 11:14:33 Graph theory Network flow Distributed computing architecture Network architecture Overlay network Peer-to-peer Maximum flow problem Network congestion Shortest path problem Mathematics Operations research Applied mathematics
154	Sage Reference Manual: Graph Theory Release 6.7 The Sage Development Team June 24, 2015 Add to Reading List Source URL: doc.sagemath.org Language: English - Date: 2015-06-24 05:21:38 Graph Neighbourhood Adjacency matrix Line graph Directed acyclic graph Hamiltonian path Eulerian path Tree Independent set Graph theory Mathematics NP-complete problems
155	Journal of Environmental Management, 265–278 doi:jema, available online at http://www.idealibrary.com on Landscape connectivity: A conservation application of graph theory A. G. Bunn†§* , Add to Reading List Source URL: www.physics.mun.ca Language: English - Date: 2006-03-11 15:12:40 Minimum spanning tree Spanning tree Topology Graph Line graph Shortest path problem Connectivity Path Tree Graph theory Mathematics Graph connectivity
156	System Area Network Mapping Alan M. Mainwaring Brent N. Chun Saul Schleimer Daniel S. Wilkerson Add to Reading List Source URL: dsw.users.sonic.net Language: English - Date: 2015-06-08 15:50:28 Routing algorithms Network flow Network theory Shortest path problem Routing Maximum flow problem Floyd–Warshall algorithm Graph Network topology Graph theory Mathematics Theoretical computer science
157	A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips Paul Myer Kominers and Scott Duke Kominers Abstract. We prove that any parallel chip-firing game on a graph G with at least 4\|E(G)\| − \|V (G Add to Reading List Source URL: www.pkoms.com Language: English - Date: 2011-12-29 23:15:14 Matroid theory Polynomials Tutte polynomial Degree Tree NP-complete problems Path decomposition Handshaking lemma Graph theory Mathematics Theoretical computer science
158	Optimization of Cable Cycles: A Trade-off between Reliability and Cost Master Thesis in Micro-data Analysis Author: Barsam Payvar Add to Reading List Source URL: www.statistics.du.se Language: English - Date: 2014-04-22 07:57:30 NP-complete problems Travelling salesman problem Induced path Shortest path problem Graph Routing Combinatorial optimization Path Hamiltonian path Graph theory Theoretical computer science Mathematics
159	Map-Matching for Low-Sampling-Rate GPS Trajectories Yin Lou Chengyang Zhang Yu Zheng Add to Reading List Source URL: www.cse.unt.edu Language: English - Date: 2013-08-12 14:20:54 Graph theory Routing algorithms Search algorithms Game artificial intelligence Command and control Global Positioning System A* search algorithm Traffic flow Shortest path problem Mathematics Combinatorial optimization Technology
160	MATH 205B REVIEW HOMEWORK Definitions — give precise definitions for these terms. 1. Path homotopy. 2. Functor. 3. Covering space. Add to Reading List Source URL: math.ucr.edu Language: English - Date: 2007-03-04 22:05:28 Algebraic topology Topological graph theory Deformation retract Homotopy Contractible space Covering space Homeomorphism Seifert–van Kampen theorem Brouwer fixed-point theorem Topology Mathematics Homotopy theory